Highest Common Factor


 
 
Concept Explanation
 

Highest Common Factor

Highest Common Factor:

We can find the common factors of any two numbers. We now try to find the highest of these common factors.

WHat are the common factors of 12 ND 16? They are 1, 2 and 4.

What is the highest of these common factors? It is 4.

What are the common factors of 20, 28 and 36? They are 1, 2 and 4 and again 4 is highest of these common factors.

The Highest common factor ( HCF) of two or more given numbers is the highest ( or greatest) of their common factors. It is also known as Greatest Common Divisor ( GCD )

The HCF of 20, 28 and 36 can also be found by prime factorisation of these number as follows:

Thus,  20 = 2times 2times 5

            28 = 2times 2times 7

           36 = 2times 2times 3times 3

The common factor of 20, 28 and 36 is 2 ( occuriing twice) . Thus. HCF of 20, 28 and 36 is 2times 2times 4

Sample Questions
(More Questions for each concept available in Login)
Question : 1

L.M.C. of 17 and 5 is:

Right Option : C
View Explanation
Explanation
Question : 2

H.C.F. of two co-prime numers is _____________

Right Option : A
View Explanation
Explanation
Question : 3

M and N are co-prime numbers, M is lowest even prime number and N is lowest odd prime number. Which one of the following is their product ?

Right Option : A
View Explanation
Explanation
Chapters
Content / Category
Class / Course
 
 


Students / Parents Reviews [20]